On the clustering of independent uniform random variables

نویسندگان

  • Sándor Csörgo
  • Wei Biao Wu
چکیده

We consider the number Kn of clusters at a distance level dn ∈ (0, 1) of n independent random variables uniformly distributed in [0, 1] , or the number Kn of connected components in the random interval graph generated by these variables and dn , and, depending upon how fast dn → 0 as n → ∞ , determine the asymptotic distribution of Kn , with rates of convergence, and of related random variables that describe the cluster sizes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Survey on Simulating Stable Random Variables

In general case, Chambers et al. (1976) introduced the following algorithm for simulating any stable random variables $ X/sim(alpha, beta, gamma, delta) $ with four parameters. They use a nonlinear transformation of two independent uniform random variables for simulating an stable random variable... (to continue, click here)

متن کامل

Record Range of Uniform Distribution

We consider a sequence of independent and identicaly distributed (iid) random variables with absolutely continuous distribution function F(x) and probability density function (pdf) f(x). Let Rnl be the largest observation after observing nth record and R(ns) be the smallest observation after observing the nth record. Then we say Wnr = Rnl− R(ns), n > 1, as the nth record range. We will c...

متن کامل

On the bounds in Poisson approximation for independent geometric distributed random variables

‎The main purpose of this note is to establish some bounds in Poisson approximation for row-wise arrays of independent geometric distributed random variables using the operator method‎. ‎Some results related to random sums of independent geometric distributed random variables are also investigated.

متن کامل

On the Ratio of Rice Random Variables

 The ratio of independent random variables arises in many applied problems. In this article, the distribution of the ratio X/Y is studied, when X and Y are independent Rice random variables. Ratios of such random variable have extensive applications in the analysis of noises of communication systems. The exact forms of probability density function (PDF), cumulative distribution function (CDF) a...

متن کامل

Estimation of the Survival Function for Negatively Dependent Random Variables

Let be a stationary sequence of pair wise negative quadrant dependent random variables with survival function {,1}nXn?F(x)=P[X>x]. The empirical survival function ()nFx based on 12,,...,nXXX is proposed as an estimator for ()nFx. Strong consistency and point wise as well as uniform of ()nFx are discussed

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Random Struct. Algorithms

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2004